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Abstract 

Godel Incompleteness Theorem leaves open a way around it, vaguely perceived for a long 
time but not clearly identified. (Thus, Godel believed informal arguments can answer any math 
question.) Closing this loophole does not seem obvious and involves Kolmogorov complexity. 
(This is unrelated to, well studied before, complexity quantifications of the usual Godel effects.) 
I consider extensions U of the universal partial recursive predicate (or, say, Peano Arithmetic). 
I prove that any U either leaves an n-bit input (statement) unresolved or contains nearly all 
information about the n-bit prefix of any r.e. real p (which is n bits for some p). I argue 
that creating significant information about a specific math sequence is impossible regardless of 
the methods used. Similar problems and answers apply to other unsolvability results for tasks 
allowing non-unique solutions, e.g., non-recursive tilings. 

1 Introduction. 

D.Hilbert asked if Peano Arithmetic (PA: consisting of logic and algebraic axioms and an infinite 
family of Induction Axioms) can be consistently extended to a complete theory. The question was 
somewhat vague since an obvious answer was "yes" : just add to PA axioms a maximal consistent 
set, clearly existing albeit hard to find. 1 K. Godel formalized this question as existence, among such 
extensions, of recursively enumerable (r.e.) ones and gave it a negative answer. Its mathematical 
essence is the absence of total recursive extensions of universal partial recursive predicate. 

This negative answer apparently was never accepted by Hilbert, and Godel himself [Godel 61] 
had reservations: "Namely, it turns out that in the systematic establishment of the axioms of 
mathematics, new axioms, which do not follow by formal logic from those previously established, 
again and again become evident. It is not at all excluded by the negative results mentioned earlier 
that nevertheless every clearly posed mathematical yes-or-no question is solvable in this way. For 
it is just this becoming evident of more and more new axioms on the basis of the meaning of the 
primitive notions that a machine cannot imitate." 

As is well known, the absence of algorithmic solutions is no obstacle when the requirements 
do not make a solution unique. A notable example is generating strings of linear Kolmogorov 
complexity, e.g., those that cannot be compressed to half their length. Algorithms fail, but a set 
of dice does a perfect job! 2 

'Computer Science department, 111 Cummington Street, Boston, MA 02215. This research was partially 
conducted by the author for the Clay Mathematics Institute and supported by NSF grant CCF-0830719. 
An earlier version written for FOCS 2002 while the author worked at the Institut Des Hautes Etudes Scientifiques. 

1 1 assume PA is consistent: another can of worms. 

2 Note that no such problems arise for the weaker and less dramatic version of Godel Theorem which makes the 
extension unique by requiring ^-consistency (it means 3xA(x) cannot be proven if A(x) can be refuted for each 
specific constant x). [dLMSS 65] proved that no randomized algorithm has a positive probability to solve a task with 
a unique non-recursive solution. [Barzdin 69] and [Jockusch, Soare 72] observed that this is no longer the case when 
the solution is not unique, e.g., for such interesting tasks as listing infinite subsets of an immune co-r. e. set. 
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Thus, while r.e. sets of axioms cannot complete PA, completion by other realistic means re- 
mained a possibility. In fact, it is easy to construct an r.e. theory R that, like PA, allows no 
consistent completion with r.e. axiom sets. Yet, [Barzdin 69, Jockusch, Soare 72] showed that this 
theory (though not PA itself) allows a recursive set of pairs of axioms such that random choice of 
one in each pair assures such completion with probability 99%. 

Of course, Godel's remark envisioned more sophisticated ways to choose axioms :-). However, 
the impossibility of a task can be formulated more generically. [Kolmogorov 65] defined a concept 
of mutual information in two finite strings. It can be refined and extended to infinite sequences, 
so that it satisfies conservation inequalities: cannot be increased by deterministic algorithms or in 
random processes or with any combinations of both. In fact, it seems reasonable to assume that 
no physically realizable process can increase information about a specific sequence. 

In this framework one can ask if non-mechanical means could really enable the Hilbert-Godel 
task of consistent completion for PA (as they do for the artificial system R just mentioned). A neg- 
ative answer follows from the existence of a specific sequence p that has infinite mutual information 
with all total extensions of a universal partial recursive predicate, p plays a role of a password: no 
substantial information about it can be guessed, no matter what methods are allowed. 

Note that invoking Godel's name, does not mean my intent to consider widely discussed com- 
plexity aspects and implications of incompleteness theorem. In particular, I ignore complexity of 
completions of PA. Much of this was considered in the 60-s, 3 but does not answer our question: are 
such completions really possible? Strings of any complexity are easy to generate. 

There are other interesting situations with a similar gap between the proven result and its usual 
interpretation. Let me mention tiling, a cute task studied in many areas of CS, Math, Physics, 
etc. A tile is a unit size square with colored edges. A palette is a finite set of tiles with copies of 
which one can tile the plane so that the colors of adjacent tiles match. Classical papers by Berger, 
Meyers, and others constructed palettes P that can tile an infinite plane, but only non-recursively, 
which is typically interpreted as an impossibility of tiling. That is, all programs t(i,j) £ P have 
bounds on sizes n of squares S n = {i,j < n} they tile so that t(S n ) can appear on P-tiled planes. 
[Durand, Levin, Shen 01] pushes these results to the limit, with a palette for which n < \\t\\. Such 
palettes, thus, only allow tilings with square borders of maximal complexity. This stronger result, 
though, makes the standard interpretation suspicious: may these borders be just random, thus easy 
to tile with dice? Or could more sophisticated and yet realistic means work? 

For some palettes this is, indeed, the case, but not for all. Like all co-r.e. sets, the set of planar 
tilings with any given palette has members with information about any specific sequence growing 
with radius n as slowly as log n. Still, this bound cannot be improved for some palettes. The same 
holds for complete extensions of universal p.r.p. and formal systems. Thus, Godel Theorem is not 
really misleading. The proof does not seem to be obvious and is the main point of this article. 



3 The original publications, such as [Barzdin 68], gave the technical cores of the results and avoided discussion of 
straightforward implications for formal theories, Godel Theorem, etc. These implications were discussed in talks. An 
example is [Kolmogorov 72] where also relevant names of the technical authors can be found. I do not provide the 
bibliography, since these results are only superficially related to the issues I address here. 
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2 Complexity Tools. 



Conventions. Let R, Q, E, B={0,1}, S=B*, n=B m be, respectively, the sets of non-negative 
reals, rationals, integers, bits, finite, and infinite binary sequences (N, S usually identified); x\ n i is 
the n-bit prefix and ||x|| is the bit-length of x£S. A real function / and its values are enumerable 
or r.e. (co-r.e. for — /) if its subgraph {(x,q) : f(x) > q € Q} is. Elementary (/€£) are functions 
/ : O — >■ Q depending on a finite number of digits. Majorant is an r.e. function largest, up to a 
constant factor, among r.e. functions in its class. 

2.1 Integers: Complexity, Randomness. 

Let us define Kolmogorov complexity K(x) as \— logm(x)] where m : ~M — > R is the universal 
measure, i.e., a majorant r.e. function with ^ m(x)<l. It was introduced in [ZL 70], and 
noted in [L 73, L 74, Gacs 74] to be a modification (restriction to self-delimiting codes) of the least 
length of binary programs for x defined in [Kolmogorov 65]. While technically different, m relies 
on intuition similar to that of [Solomonoff 64]. The proof of the existence of the largest function 
was a straightforward modification of proofs in [Solomonoff 64, Kolmogorov 65] which have been a 
keystone of the informational complexity theory. 

For x€JsT, i/eK" or y€£l, similarly, m(-|-) is the largest r.e. real function with ^ m(x\y)<l; 

J£.(x\y)=\— logm(x|y)] (and is the least length of self-delimiting programs transforming y into x). 

[Kolmogorov 65] defines randomness deficiency d{x) of uniformly distributed x as ||x||— K(x). 
Our modified K allows extending this to other measures /jonl. A //-test is / : K —> R with mean 
(and, thus, small values f(x) on randomly chosen x). For computable a, a majorant r.e. 
test is m(x)///(x). This suggests defining d(x|/t) as |log/i(x)| — K(x) = Llog(m(x)//i(x))J±0(l). 

2.2 Integers: Information. 

In particular, x=(a,b) distributed with u=m ® m, is a pair of two independent, but otherwise 

completely generic, finite objects. Then, I(a : 6)=d((a, b)\m ® m)=K(a)+K(6)— K(a, b) is seen 
as deficiency of independence and also measures mutual information in a,b. It was shown 
(see [ZL 70]) by Kolmogorov and Levin to be close (within ±0(log K(a, &))) to the expression 
K(a)— K(a|6) of [Kolmogorov 65]. Unlike this earlier expression (see [Gacs 74]), our I is symmetric 
and monotone: I(a : b) < I((a, a') : 6)+0(l) (which will allow extending I to fi); it equals 
K(a) — K(a|(6, K(6)))±0(l) and satisfies the following Independence Conservation Inequalities 
[L 74, L 84]: For any computable transformation A and measure u, and some family t a \, of //-tests 

I(A(a) : 6) < I(o : 6) + O(l), I((a,u») : 6) < I(a : 6) + log^iw) + O(l). 

(The O(l) error terms reflect the constant complexities of A, u.) So, independence of a from 6 
is preserved in random processes, in deterministic computations, their combinations, etc. These 
inequalities are not obvious (and false for the original 1965 expression I(a : 6)=K(a)— K(a/6) ) 
even with A, say, simply cutting off half of a. An unexpected aspect of I is that x contains all 
information about A;=K(x), I(x : k) = K(/c)±0(l), despite ~K(k\x) being ~||fe|| or ~log ||x||, in the 
worst case [Gacs 74]. One can view this as an "Occam Razor" effect: with no initial information 
about it, x is as hard to obtain as its simplest (/c-bit) description. 

All the above works as well for the I z variation of I allowing all algorithms access to oracle z. 
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2.3 Randomness and Information for Reals. 



We now extend the above concepts to reals a€fl. This abstraction is often convenient (if not taken 
too far) for concealing 0(1) terms and other small mismatches in formulas for finite objects. A 
measure on Q is a function p(x)=p(xO)+p(xl), for xES. Its mean //(/) is a linear functional on 
£: p(f +g)=p(f)+ p(g) . It extends to other functions, as usual, //-tests are lower semi-continuous 
/) /•*(/) — !; computable p have a universal (i.e., majorant r.e.) //-test T^. The deficiency of 

//-randomness is d(a\a)= LlogT^(a)J. Martin-Lof //-random are those reals a with d(a|/t) < oo. 

P. Martin-Lof noted that some random reals are definable in arithmetic. In fact, the small- 
est in [0,1] real with the minimal deficiency of randomness (see [ZL 70], sec. 4.4) is random 
and r.e. If (Y+Z)/X£Q, we say X dominates r.e. reals Y,Z (Solovay reducibility, [Solovay 75, 
Downey Hirschfeldt Nies 02]). Random are exactly those r.e. reals that dominate all others (see 
[Kucera, Slaman 01]). 4 (Any random r.e. p is ^ n m(n) for some universal m: p dominates all 
such sums and replacing m with m+x/i for an r.e. x concentrated in 0, preserves universality. 
[Chaitin 75] contains probably the first published discussion of randomness of X^n m ( n )0 

Reals: Information. [L 74] extends I to reals as I(a : /3)=|_log ^ ■ m(i\a)m(j\f3)2^' l: ^ \ . 

(As always, we average in the linear scale and switch to the logarithmic scale for the final expression.) 

For ct^eB, this equals our previous expression K(a)+K(/3)— K(a, /3)±(9(1) since both satisfy 
the above Independence Conservation Inequalities. In fact, the above extension of I to £1 is the 
smallest satisfying the independence conservation. (The largest is described below.) 

2.4 Complexity Randomness and Information for Reals: Stronger Version. 

[L 84] gives a stronger than [L 74] expression for I on reals. It exceeds the needs of our paper, but 
I mention it here for interested readers. [L 84] treats partial continuous A : O, — s> Q as homogeneous 
concave operators g=A(f) for /€£: g(u)= inf^/ f(A'(uj)) (A' are all total extensions of A). A 
turns measures 4> into semimeasures A((j))=p, p(f)=(p(A(f)), which are homogeneous concave 
functionals: p(f+g)>p(f)+p(g), p(x)>p(x0)+p(xl), for x&S. [ZL 70] used a universal (majorant 

r.e.) semimeasure M to define complexity of prefixes x of aGfi as KM(x) = [~— log M(x)] . 

[L 84] extends d(a\p) to all semimeasures p, computable or not. It lets a universal Turing 
machine use random input uj to enumerate subgraphs of lower semi-continuous functions f^i^a). To 
make f w a /i-test f%, it is truncated to when p(f UJ ) > 1. [L 84] then defines / M (a) as mean over 
u of ft, d{a\p) as [tog/^a)], and I(a : 0) as d((a,/3)|M ® M). 

Thus defined, I satisfies Conservation Inequalities, due to similar inequalities for d. The largest 
version of d satisfying them can be obtained for r.e. semimeasures p as follows. (Whether it differs 
from the one of [L 84] is unknown and which is best is unclear.) The idea is for d(a|/t) to be 
bounded by d(w|A) if a = A(u)),p = A(X). 

Let an algorithm A transform uniform distribution A into a semimeasure A(X)<p. Then 

dyi(-|/i)= sup{/ : A(f) < d(-|A)}. For r.e. p, auniversal exists with the smallest dfj fi (a\p)+0(i). 
Then d(a\p)=d Uti (a\p) and I(a : /3)=d((a, /3)|M <g> M). 

4 Indeed, let t a ^(x) be 1 for a < x < b and elsewhere. Let an r.e. T= Cit au \ Ji be an r.e. test with T(X+Y)—oo, 
X]; Ci(bi— a,i)< 1. Since X,Y,T are r.e. , we can modify T by blocking the intervals (a,i,bi) if di>X+Y or shifting 
them by yt < Y to (ai—yi, bi—yi) with a^— yi < X. Then T remains an r.e. test with T(X)=oo. 

Conversely, let Z,X £ [0, 1] be enumerated as Z— sup i Zi, X—2 k sup i x i: x^—Xi— x 4 _i>0. Let Si— max{zi, Si-i+x'i} 
and t k (V) be 1 for s»_i < V < s i =s i -i+x' i and elsewhere. Then 2 k t k and T(V)=Y^ k (2 k /k 2 )tk are r.e. tests. 
Let y'i=Si — (si-i+x'i), and Y='^2 i y' i . If Z—sup^i for some k, then Z=Y+2~ k X dominates X. 
Otherwise s,_i < Z < Si=Si-i+x' for some i, so t k {Z)=l for all k and T(Z)=oo. 
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3 Consistent Objects. 



Consistency of theories and of other objects can be expressed as membership in co-r.e. sets of reals. 
It is convenient to define such sets via co-r.e. trees, i.e., infinite sets TcS containing all prefixes 
and some extensions of each member. Let T be the set of those oj G Q with all prefixes in T. 
Some co-r.e. trees have only strings of linear Kolmogorov complexity. Contrast this with 

Proposition 1 For each f3 G £1, each co-r.e. tree T has a £T with I(o;r n i : /5) < 51ogn+0(l). 

Lemma 1 For each co-r.e. tree T there is a measure p(x)=p(xO)+p(xl) with p(T) > 1/2, 
computable as fj,(x)=G(x, pK\ og \\ x m) by an algorithm G using 5 log \\x\\ digits of a hint p G fi. 

Lemma 1 implies Proposition 1. Indeed, algorithms can transform uniform distribution of inputs 
u into any computable one; same holds for computations with oracle p. Consider an algorithm 
using p to compute p and transforming u) into a /i-distributed a (G T with high probability). 
I(/°[0(log ||z||)] : P) = 0(log||x||); random oj cannot add information with high probability, and the 
algorithm cannot increase it either (due to conservation inequalities). 

Proof of Lemma 1: G uses p to list all converging fe-bit programs. As [Barzdin 68] noted, for 
this it needs just one of them, the slowest, p can be any r.e. real with K(p[ n ])=fc=n— o(n), e.g., a 
random one. Programs that use p[ n ] waiting for enumeration of p's lower bounds to exceed pj n ] , are 
slower than any programs P of complexity < k— 2 log re: otherwise pr n i can be generated from P, n. 

G computes p recursively in slices Pi(x) for ||x||=n=2 21 , assuming pi_i already computed. 
It will approximate T(~)B n as Tj=Tj(p) by limited co-enumeration and distribute pi-\{x) uniformly 
on all n-bit extensions of x (which always exist in T). 

Let hi be the Shannon entropy of pi, with the fractional part rounded up to 21og2z bits. 
Given pi-\, shrinking Tj lowers hi. G uses p to compute the least possible hi and co-enumerates 
Ti until it reaches this bound. Rounding hi, leaves a fraction /j of x G Tj \ T. Yet, /, < 1/2. ■ 

In particular, randomized algorithms can generate strings of length > n of any co-r.e. tree T 
with probability 1/ k 2 n, k= [log n] by guessing k, |log ||T n i? 2 ||J. 

3.1 Example: Tiling 

An illustration is the tiling question from the introduction. [Durand, Levin, Shen 01] constructs a 
palette P forcing, on each P-tiling, high complexity of all horizontal tile strings not crossing one 
specific column. The same construction works if complexity restriction is replaced with membership 
in any bi-tree, i.e., a (co-r.e.) tree containing all substrings (not only prefixes) of its members. To 
use it, we need to encode any co-r.e. tree T as an equivalent bi-tree T2. 

Let 6(2 fc (2/+l))= (Z mod 2). The pattern of b(n) for 2 a consecutive n determines the a— 2 tail 
bits of re. Let i double each bit of i and alter the result's first bit. If n ends with k followed by \\k\\, 

let sf(n)=A;. Let T\ be a tree of sequences a : N— >B 2 such that a(n)=(b(n), t) and for some sGT, 
whenever sf(n) is defined, t=s(sf(n)). Let T2 be a bi-tree of all segments of members of T\. Each 
re-bit T2-string represents the first re/0(||re|| 2 ) bits 5 of a T-string s. 

In particular, T (and T2) can force s to be random i.e., have maximal complexity. This illustrates 
the point: all such tilings are highly non-recursive, yet easy to generate (with dice). They can be 
expressed in a formal system that allows trivial completions but no recursive ones. 



5 Optimizing i coding to ||i||=K(«) improves the overhead ||n|| to l/m(||n||) but cannot eliminate it. 



5 



4 The Taboo. 



The above example does not show that all co-r.e. trees, such as tilings with an arbitrary palette, 
allow easily generated members. Proposition 1 sets a small but growing bound on the information 
needed for that, leaving open the question the article started with. It is resolved by the following 
observation central to this paper. We represent in f2 partial predicates as their graphs listed in 
arbitrary order. Let u be a universal partial recursive predicate (p.r.p ). 

Theorem 1 Let p^ n be an n+K(n) bit prefix of a random r.e. real p and U be a partial 
predicate that on B n is a total extension® of u. Then I(U : p^ n ) > n — K(K(n)|n)— 0(1). 

(This almost suffices to compute p^ n from the S n -restriction U n of U and K(C/ n ). 

Same holds for all r.e. p since they reduce to same-length segments of any random one. 

The K(K(n)|n) decrement is small; yet [Gacs 74] ingeniously proves it ~loglog?i, not O(l).)) 

Proof. We define a p.r.p. P : S^-B inductively on B n . If x=O n or P(x—1) is defined, let m x ,i 
denote the combined universal measure m(Q\n) of all total predicates Q on B n that agree with 
P on [O n ,x— 1] and Q(x)^iEB. Then P(x) enumerates lower bounds for m x i until either exceeds 
2~ n and yields P(x)=i, decreasing Yli m x+i,i by >2~ n . For some x n , vn Xn ^<2~ n and P diverges 
on [x n , l n ] with Y^q m(Q|n)<2/2 n for all total extensions Q of P on B n . 

For all such Q, this bound allows 2 n /0(l)-fold increase of m(Q\x n ), compared to just m(OJn) = 
m(K(n)|n)m(0)/O(m(n)). Now, u(px), with a fixed p, computes P(x), and U(px) extends P(x) 
on B n to a total Q n , with m(Q n \U) = m(n)/0(l). Also, x n , p^ n , K(n) = n are r.e., so 

can be computed from one of them whose enumeration ends latest. This could only be p~ n , being 
random and long enough to dominate in complexity (which computations cannot increase). 

Thus, m(Q n \p~ n ) = m(Q n \x n )/0(l) = 2 n m(K(n)|?i)m(Q n )/0(m(n)). Then, 1(17 : /w) > 
log(m(Q n |^ n )m(O n |C/)/m(Q n )) > Iog2 n m(K(n)|n) - O(l) > n-K(K(n)|n)-0(l). ■ 

Since random strings contain k bits of information about p only with probability 2~ k and 
algorithms do not increase information (due to the Conservation Inequalities), Theorem 1 implies 

Corollary 1 The probability that a randomized algorithm computes on B n a total extension 
of u is at most 0(2 _n )/m(K(n)|n). (Strengthening the o(l) bound of [Jockusch, Soare 72].) 

(Thus, not all palettes, formal theories, etc. allow randomness-based tilings, completions, etc.) 

Of course, nobody envisioned choosing fundamental Math axioms by coin flips. Yet, Theorem 1 
supports a more general impossibility. Just like the usual interpretation of Godel Theorem is a 
matter of accepting Church's Thesis, judging if Theorem 1 makes the completion task impossible 
is a matter of accepting the Independence Postulate discussed in the appendix. 
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One can weaken this total extension condition to being consistent with u and defined on the specific input px n if 
the simple I of [L 74] is strengthened to one of [L 84] and M(P(0" :C ") . . . P(x—1)) replaces m Xl i in P defined below. 

7 This also means I„(x n : Q)=n±0(l) (and already implies Corollary 1, even simplifies its bound to 0(2~ n ) ). So, 
K(xn\(Q, K(Q|n)) = O(l) thus the B n -restriction u n of u can be computed from U n , JZ(U n \n), if not from U„ itself. 
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Appendix: The Independence Postulate. 



IP: Let X be a sequence defined with an n-bit mathematical statement (e.g., in PA or set theory). 
Suppose a sequence Y can be located in the physical world with a k-bit instruction set. 
Then I(X : Y) < k+n+c, for some small absolute constant c. 

(Note that X and Y can each have much more than k+n-\-c bits of information.) 

Thus, a (physical) sequence of all mathematical publications has little information about the 
(mathematical) sequence of all true statements of arithmetic. This is of little concern because the 
latter has, in turn, little information about the stock market (a physical sequence). :-) 

Of course, Kolmogorov information is not the only desirable commodity. Yet, IP has interesting 
applications [L 84]. It can be restated as a "unitary" version of the Church- Turing thesis (CT) by 
calling recursive those finite sequences with recursive descriptions nearly as short as any their 
"higher-level" math descriptions. IP postulates that only such recursive sequences exist in reality. 

Let me add (in order of increasing relevance) some comparisons between IP and CT: 

1. IP is stated with greater care than CT: Obviously not all strings we generate are algorithmic 
(non-communist election results better not be :-). Only mathematically defined strings need 
be algorithmic to be generatable. IP includes this math clause explicitly, CT rarely does. 

2. IP is simpler, CT more abstract. All sequences we ever see are computable just by being 
finite: CT is useless for them! IP works equally well for finite and infinite sequences. 

3. IP is easier to support: CT is usually stated with vague reasoning. IP has broad conservation 
laws to support it and a general intuition that target information cannot be increased. 

4. IP is much stronger: CT prohibits only generating the target math sequence itself; 
IP bars all strings with any significant information about it. 

One application is dousing Godel's hope cited in the Introduction, regardless of any realiz- 
able process of axiom selection. The argument is "inductive". It seems, complicated processes we 
observe, can ultimately be explained, i.e., reduced to simpler ones. These reductions use determin- 
istic models and random ones, but neither can increase the starting information about a target. 
The toolkit of our models may change {e.g., quantum amplitudes work somewhat differently than 
probabilities) but it is hard to expect new realistic primitives allowing such "information leaks" . 

So, if complicated processes generate unlimited target information, so must do some elementary 
processes, that admit no further explanations (reductions to simpler processes). The existence 
of such elementary unexplainable information Sources cannot be ruled out. Yet Infidels :-) can 
postulate it away. Just like the impossibility of generating power from uniform heat, this is an 
unprovable postulate, supported by proven arguments. 

Note that the above argument is based on Independence Conservation Inequalities (ICI) of [L 74, 
L 84]. They deal with generation of strings by deterministic algorithms or by random processes 
from other strings. If the preexisting string has no significant target information, neither will 
the generated one. And despite being intuitive, ICI are not technically trivial and should not be 
confused with the easy remark that randomized algorithms cannot generate from scratch 
information about math targets, such as e.g., r.e. reals. (Math community never tried choosing 
their fundamental axioms this way :-). But the difficulty pays off, being essential for the inductive 
nature of the support ICI give to IP. 
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